A Comparison of Interior Point Methods and a Moreau-Yosida Based Active Set Strategy for Constrained Optimal Control Problems
نویسنده
چکیده
In this note we focus on a comparison of two eecient methods to solve quadratic constrained optimal control problems governed by elliptic partial-diierential equations. One of them is based on a generalized Moreau-Yosida formulation of the constrained optimal control problem which results in an active set strategy involving primal and dual variables. The second approach is based on interior point methods.
منابع مشابه
On the Length of the Primal-Dual Path in Moreau-Yosida-based Path-following for State Constrained Optimal Control: Analysis and Numerics
We derive a-priori estimates on the length of the primal-dual path that results from a Moreau-Yosida approximation of the feasible set for state constrained optimal control problems. These bounds depend on the regularity of the state and the dimension of the problem. Comparison with numerical results indicates that these bounds are sharp and are attained for the case of a single active point. A...
متن کاملFeasible and Noninterior Path-Following in Constrained Minimization with Low Multiplier Regularity
Primal-dual path-following methods for constrained minimization problems in function space with low multiplier regularity are introduced and analyzed. Regularity properties of the path are proved. The path structure allows us to define approximating models, which are used for controlling the path parameter in an iterative process for computing a solution of the original problem. The Moreau–Yosi...
متن کاملPrimal-Dual Strategy for State-Constrained Optimal Control Problems
State constrained optimal control problems represent severe analytical and numerical challenges. A numerical algorithm based on an active set strategy involving primal as well as dual variables, suggested by a generalized Moreau-Yosida regularization of the state constraint is proposed and analyzed. Numerical examples are included.
متن کاملPath-following techniques in PDE-constrained optimization with low multiplier regularity
where ≤ denotes the ordering in L2(ω). By duality theory, the Lagrange multiplier associated with the inequality constraint involving x1 is assumed to exhibit low regularity only, i.e., it does not admit a pointwise interpretation. On the other hand, the multiplier pertinent to φl ≤ x2 ≤ φu is supposed to be regular and the mapping x2-to-adjoint state is assumed to be smoothing. The regularizat...
متن کاملAdaptive Discontinuous Galerkin Approximation of Optimal Control Problems Governed by Transient Convection-Diffusion Equations
In this paper, we investigate an a posteriori error estimate of a control constrained optimal control problem governed by a time-dependent convection diffusion equation. Control constraints are handled by using the primal-dual active set algorithm as a semi-smooth Newton method or by adding a Moreau-Yosida-type penalty function to the cost functional. An adaptive mesh refinement indicated by a ...
متن کامل